Complete Graphs whose Topological Symmetry Groups are Polyhedral
نویسندگان
چکیده
Characterizing the symmetries of a molecule is an important step in predicting its chemical behavior. Chemists have long used the group of rigid symmetries, known as the point group, as a means of representing the symmetries of a molecule. However, molecules which are flexible or partially flexible may have symmetries which are not included in the point group. Jon Simon [11] introduced the concept of the topological symmetry group in order to study symmetries of such non-rigid molecules. The topological symmetry group provides a way to classify, not only the symmetries of molecular graphs, but the symmetries of any graph embedded in S3 .
منابع مشابه
Topological Symmetry Groups of Small Complete Graphs
Topological symmetry groups were originally introduced to study the symmetries of non-rigid molecules, but have since been used to study the symmetries of any graph embedded in R. In this paper, we determine for each complete graph Kn with n ≤ 6, what groups can occur as topological symmetry groups or orientation preserving topological symmetry groups of some embedding of the graph in R.
متن کاملNon-redundant Graph Representation of Polyhedral Networks
Infinite homogeneous networks in crystal structures with a single kind of coordination polyhedron and a single kind of connection between polyhedra can be represented by so-called quotient graphs or direction-labeled graphs [1],[2]. These finite graphs may be obtained from periodic nets by graph folding based upon translational symmetries. Taking all given symmetries into account this folding c...
متن کاملTopological Symmetry Groups of Complete Graphs in the 3-sphere
The orientation preserving topological symmetry group of a graph embedded in the 3-sphere is the subgroup of the automorphism group of the graph consisting of those automorphisms which can be induced by an orientation preserving homeomorphism of the ambient space. We characterize all possible orientation preserving topological symmetry groups of embeddings of complete graphs in the 3-sphere.
متن کاملCLASSIFICATION OF TOPOLOGICAL SYMMETRY GROUPS OF Kn
In this paper we complete the classification of topological symmetry groups for complete graphs Kn by characterizing which Kn can have a cyclic group, a dihedral group, or a subgroup of Dm × Dm where m is odd, as its topological symmetry group.
متن کاملAssociated Graphs of Modules Over Commutative Rings
Let $R$ be a commutative ring with identity and let $M$ be an $R$-module. In this paper we introduce a new graph associated to modules over commutative rings. We study the relationship between the algebraic properties of modules and their associated graphs. A topological characterization for the completeness of the special subgraphs is presented. Also modules whose associated graph is complete...
متن کامل